#include <stdio.h>

//给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
//如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

int searchInsert(int* nums, int numsSize, int target) 
{
    if(nums[0] > target)
    return 0;
    for(int i = 1; i <= numsSize; i++)
    {
        if(nums[i-1] == target)
        return i;
        if(nums[i]> target)
        {
            nums[i-1] = target;
            return i;
        }

    }
    return numsSize-1;
}

int main()
{

}